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We present a general theoretical framework for both deterministic and probabilistic entanglement 
transformations of bipartite pure states achieved via local operations and classical communication. 
This framework unifies and greatly simplifies previous works. A necessary condition for "pure 
contraction" transformations is given. Finally, constructive protocols to achieve both probabilistic 
and deterministic entanglement transformations are presented. 
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I. INTRODUCTION 



The transformation of entangled states by means of 
local operations and classical communication (LOCC) is 
a key issue in quantum information processing Jj], for 
quantum computation Q , quantum teleportation U, and 
quantum cryptography 7] . However, the detrimental ef- 
fect of losses and decoherence poses a serious problem for 
establishing entangled resources at distance or in a long 
computing network, since in a realistic transmission or 
computation the entanglement can be considerably de- 
graded, thus preventing, for example, successful telepor- 
tation or dense coding. For this reason, the use of trans- 
formations which can increase the available entanglement 
by means of LOCC — although with some probability — is 
crucial for practical purposes. More generally, under- 
standing entanglement transformations that are allowed 
by LOCC provides more insight in the structure and 
property of nonlocality, the most prominent character of 
quantum mechanics. 

On entanglement transformations via LOCC there are 
two main results. The first is the seminal work by 
Nielsen 1^ on deterministic transformations, which in- 
troduces majorization theory in this context. The sec- 
ond is the work by Vidal which addresses the more 
general problem of probabilistic transformations. Such 
work is based on the approach of entanglement mono- 
tones, and gives conditions equivalent to weak majoriza- 
tion relations. The two approaches are completely dis- 
connected, and for practical applications of the theory, a 
unified framework would be needed, especially in consid- 
eration that the more general treatment by Vidal is more 
abstract and less constructive than the Nielsen approach, 
which, however, is limited only to deterministic transfor- 
mations. Furthermore, from the Vidal approach it is very 
difficult to recover the Nielsen treatment as a special case, 
and it is quite surprising that such approach ends up as 
a weak-majorization condition, without essentially using 
majorization theory. This motivates a derivation of the 
general nondeterministic LOCC transformations of pure 
states with an approach completely based on majoriza- 



tion theory, generalizing the Nielsen work 0]. 

In this paper, we present a general framework for en- 
tanglement transformations of bipartite pure states by 
means of LOCC. In Sec. II, we give a short and very 
simple proof of the theorem of Lo and Popescu Q , which 
is at the basis of the theory of all LOCC, and which states 
that given two separate parties, say Alice and Bob, all 
LOCC transformations on a pure bipartite state can be 
reduced to a contraction by Alice and a unitary transfor- 
mation by Bob. We include our derivation of this the- 
orem, since it is particularly simple and is based on a 
useful technique for operator transposition. In Sec. Ill, 
we derive the main theorem, which gives a necessary and 
sufficient condition for all entanglement transformations 
of pure states in terms of supermajorization conditions, 
generalizing the Nielsen approach, and recovering the re- 
sult of Vidal. Here, we also provide a necessary con- 
dition for "pure contraction" transformations, namely 
those LOCC transformations in which the target state 
is achieved just for a single outcome of Alice measure- 
ment and a corresponding unitary on Bob side. Such a 
condition is written in terms of submajorization relation. 
In Sec. IV, explicit protocols to achieve pure, determin- 
istic, and probabilistic transformations are given, using a 
method that gives the Alice contraction of the LOCC in 
terms of the Moore-Penrose pseudoinverse of the matrix 
of the entangled state. Section V concludes the paper 
summarizing the results. 



II. THE LO-POPESCU THEOREM 

For later convenience, we introduce here the main no- 
tation used in the paper. Given a linear operator O, we 
denote its Hermitian conjugate by . On a fixed basis, 
we write the complex conjugate and the transpose of O 
as O* and O^, respectively, so that = {0*y . With 
the notation we denote the Moore-Penrose inverse of 
O. We recall that the Moore-Penrose inverse is the 
unique matrix that satisfies 



oo^o = o , o*oo* = , 

OO^ and 0^0 Hermitian 



(1) 
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From Eq. it immediately follows that both OO^ and 
O^O are orthogonal projectors, in particular, OO^ = Pq 



2 



is the orthogonal projector over the range of O Rng(O), 
whereas 0^0 = Pq^ is the orthogonal projector over the 
support of O Supp(C') ^ Ker(O)^ = Rng(Ot). We write 
the singular value decomposition (SVD) of O as follows 



O = Xo^oYo 



(2) 



where Eq denotes the diagonal matrix whose entries are 
the singular values ai (O) of O taken in a decreasing order, 
and Xo , Yq are unitary. The Moore-Penrose inverse 
then writes 



(3) 



where Eq is diagonal with entries ai{0)~^ for cji{0) ^ 0, 
and zero entries for (7^(0) = 0. 

We remember that a quantum measurement (with 
discrete spectrum) is generally described by a positive 
operator- valued measurement (POVM), namely by a res- 
olution of the identity ^\M\M\ — 1, where each A 
corresponds to a possible outcome. Each operator M\ 
acts on the input states and is necessarily a contraction^ 
namely it satisfies ||Ma|| < 1, where || . . . || denotes the 
usual operator norm. 

For bipartite pure states on the Hilbert space Tii (8)7^2 
we use the following notation |^ 



1^)) =I]a,yN)i(^|j)2 , 



(4) 



where {|«)i} and {|j)2} are two chosen orthonormal bases 
for Til and 7^2, respectively. Equation Q introduces 
an isomorphism between vectors in Tii (g) 7^2 and n x m 
matrices, where n and m are the dimensions of Tii and 
Ti.2- One can easily check the relation 



A(E)B\C)) = lACB-")) , 



(5) 



where the transposition is defined with respect to the 
orthonormal basis {|j)2}- Finally, we use the notation 
A ^ B for Hermitian operators A and B to denote the 
vector majorization relation eigv(A) -< eigv(B), and 
in the same manner we will write A B and A B 
for super- and sub-majorization, respectively. 

In the last part of this section, we provide a very short 
proof of the following theorem |l| . 

Theorem 1 All LOCC on a pure bipartite state \^J) can 
he reduced to a contraction by Alice and a unitary trans- 
formation by Bob. This resorts to the equivalence of any 
Bob contraction M with the Alice contraction N assisted 
by Bob unitary transformation U as follows 



(6) 



whe 



U = kIj^.kI, (7) 



and Kq is the unitary operator achieving the transposi- 
tion of the operator O, namely, 



Proof. To prove that every LOCC can be reduced to an 
Alice contraction and a Bob unitary transformation, it is 
sufficient to prove the equivalence ©, since a) all possi- 
ble elementary LOCC in a sequence will be reduced to 
an Alice contraction and a Bob unitary; b) the product 
of two contractions is a contraction; c) unitary transfor- 
mations are particular cases of contraction. 

Notice that given the SVD of any linear operator O as 
in Eq. one has 

= YS^oXh = {YSXl)0{Yo^xlr 

= KoOK*o , (9) 

with Ko = YqXI). Using Eq. |(SJ), Eq. ^ rewrites as 
follows 

= NW. (10) 
Then, from Eq. one has 

= Km^^MK^^KIK*m^. , (11) 
which is just Eq. 10 with N and U given as in Eq. ||7J). 



III. LOCC TRANSFORMATIONS FOR PURE 
STATES 

In this section, we will use the following useful lemmas. 

Lemma 1 If x <^ y, then for some v x ^ v and v > y. 
Proof. U X y one has for 2 < / < 

N N 



> Y^y, 



and 



JV JV 

q = Yxi>Yy,=p. 

i=l 1=1 

Upon defining 

V = {q-p + yi,y2,...,yN) 
clearly one has v > y, and 



(12) 



(13) 



(14) 



= q- Y x.i<q~ Y Vi 
1=1 i=/+i i=;-(-i 

= q-p + ^yi^^Vi , yi (15) 



i=l i=l 



= KoOK*o 



(8) namely x ^ v. 
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Lemma 2 If for some u x > u and u ^ y, then x -<'^ y. 











N 


N 


N 


/-I 


i=l 




= E"^ 

i=l 


1=1 




N 


/-I 


N 


> 


i=l 




^Y.y^ 

i=i 



namely, x y. ■ 
We notice that both the above lemmas hold also in the 
reverse direction (for a proof see Ref. PP- H ^^'^ 

123). 

Moreover, we will make extensive use of the following 
theorem. 

Theorem 2 (Uhlmann) For Hermitian operators A 
and B. one has A < B if and only if there are proba- 
bilities q\ and unitary operators W\ such that 



(17) 



Proof. See Ref. 0, p. 575. 

Theorem |21 relates majorization between Hermitian op- 
erators with a particular form of completely positive 
maps, namely those achievable through a random unitary 
evolution. In the terminology of quantum-information 
channels, such maps correspond to external-random-field 
channels that are a subclass of bistochastic channels 
(which send the identity operator into itself). For a qubit 
system {Ti = C^), the set of bistochastic and external- 
random-field channels coincide [T]| . 

In the following, we derive the necessary and sufficient 
condition for all entanglement transformations of pure 
states in terms of supermajorization conditions. The the- 
orem generalizes Nielsen approach 15] and recovers the re- 
sult of Vidal probabilistic transformations Q. Moreover, 
we provide a necessary condition for "pure contraction" 
transformations, namely, those LOCC transformations in 
which the target state is achieved just for a single out- 
come of Alice measurement and a corresponding unitary 
on Bob side. In the proof a relevant role is played by 
the intermediate state (denoted in the following by |Q))). 
In a transformation from |^)) to the state |Q)) will 
be reached from \A)) deterministically, whereas the final 
probabilistic transformation \B)) will be obtained 

through a pure contraction (for deterministic transfor- 
mations one has Q = B). 

We are now ready to prove the following 

Theorem 3 The state transformation \Af) \BJ) is 
possible by LOCC iff 



AA^ pBB'^ 



(18) 



where p < \ is the probability of achieving the transfor- 
mation. 



A necessary condition to be satisfied is rank(yl) > 
rank(i3). 

In particular, the transformation is deterministic (p = 1) 
iffAA^ -< BB^. 

Finally, if there is a pure LOCC that achieves the state 
transformation with probability p, we must have 



pBB'^ AA"^. 



(19) 



Proof. Assume that AA'^ <^ pBB^. From Lemma Q] 
there is an operator Q with Sq > pS^ and AA"^ -< QQ'^ . 
The state IQ)) represents the intermediate state that can 
be achieved deterministically from \A)) . In fact, Uhlmann 
Theorem |21 guarantees the existence of a set of unitaries 
W\ and probabilities q\ such that 



(20) 



Now, define the Alice measurement {M\] such that 



namely. 



MxAAHiI = qxQQ^ , VA 



(21) 



(22) 



We can always choose Mx such that Supp(M;^) C Rng{A), 
and show that Mx is a contraction, since 



VHt ^ Af|MAVZ4t = AA^ , 



(23) 



and so m\Mx — Pa < I- Then, there exists a 
set of unitary operators Ux such that MxAUx = ^/qxQ, 
namely. 



Mx<E>Ux\A)) = ^\Q)) 



(24) 



so that the transformation from \A)) \Q)) can be 
achieved deterministically. Now, since Eg > pS^ one 
can define the contraction 



so that 



(25) 



(26) 



By using the SVD of both Q and B, Eq. (|25|l rewrites as 
follows 



nx^qq^XqN^ = pxIbb^Xb 



(27) 



which means that there exists a unitary transformation 
V such that 



NQV^ = ^B 



(28) 
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where N = XbNXq. Equation (|28(l is equivalent to the 
entanglement transformation 

N^V\Q)) = ^\B)) , (29) 

namely, there is a pure LOCC occurring with probabil- 
ity p, which transforms the state \Q)) into \B)). As we 
have seen before, the transformation \A)) \Q)) can 
be achieved deterministically, whence we conclude that 
\A)) — > \B)) can be achieved with probability p, namely 
the statement of the first part of the theorem. 

Reversely, assume that the transformation |^)) —> \B)) 
can be achieved via LOCC with probability p. Accord- 
ing to Theorem ^ every LOCC is equivalent to a mea- 
surement performed by Alice followed by a conditional 
unitary by Bob. Therefore, the joint Alice-Bob state R 
will evolve as follows: 

R^Yl ® UxRmI (g) Ul , (30) 

A 

where 

Y^mIMx^I. (31) 

A 

If the state \A)) goes to \B)), we must have for a subset 
S of the possible outcomes A 

Mx®Ux\A)) ^ ^\B)) , VAeS, (32) 

where X^Aes P-*' ~ P denotes the overall probability of the 
transformation \A)) — > \B)). From Eq. H32|l . we need to 
have 

MxAUl = VpIS , VAeS, (33) 

and, therefore, each probability p\ is given by 

WMxAUlWl ^ \\AhA\\l = px , (34) 

where ||0||2 — -\/Tr[0t(9] denotes the usual Frobe- 
nius norm. The condition 1)33(1 can be satisfied only 
if rank(A) > rank(_B), i.e. we can only decrease the 
Schmidt number of the entangled state. 
From Eq. |j22l , one has V A G S 

MaAAU/| ^pxBB'' , (35) 
namely, by polar decomposition 

MxV^AA^ =\J MxAAH'llVx = ^/pxBBWx • (36) 
From Eq. (|31|) . we have 

-AA^ = i%/Z4ty mIMaVaaF 

p p Y 

> -^fJ^^MlMx^fA^ , (37) 
^ Aes 



and using Eq. H36() . we obtain 

-AA^ > V ^vIbB^Vx = QQ'^ . (38) 

By Uhlmann Theorem [3 we have 

QQ^<BB\ (39) 

and from Lemma |21 we get the statement, namely, 
AA^ pBB^. 

We now prove the last part of the theorem, regarding 
the pure LOCC case. In a pure contraction transforma- 
tion the target state is achieved just for a single outcome 
of Alice measurement and a unitary performed by Bob. 
Such a transformation that occurs with probability p is 
given by 

M(gU\A))^^\B)) , (40) 

and we need to have 

MAU^ =Vp-B , (41) 
\\MAUm^\MA\l^p. (42) 

Again, this is possible if rank(A) > rank(_B). Using the 
S VD of A and B as in Eq. (O , Eq. rewrites in terms 
of the diagonal matrices and as follows 

M^aU = Vp^b , (43) 

with 

M = xImXa , U ^YaWY^ . (44) 
Equation ((43(1 leads to 

MS^Mt ^ pE| , (45) 

namely, 

J2SkicTUA)^pafiB) , (46) 

k 

where Ski = is a substochastic matrix [T(tI |. 

since 

Y,Ski^{l\MM^l) < ||Mtp<l, (47) 

k 

J2 Ski Mk\M^M\k) < \\Mf <1 . (48) 
I 

Since Eq. ((46(1 with S substochastic is equivalent ^3 
to pa'^{B) -<w cr'^iA), namely pBB^ AA\ we have 
proved that Eq. I(19() is a necessary condition for the 
LOCC transformation ((40(1 . namely, the last statement 
of the theorem. ■ 
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IV. EXPLICIT PROTOCOLS 
A. Pure transformation 

Pure LOCC transformations are achieved by a single 
contraction on Alice side, assisted by a unitary by Bob. 
These are the most general one-way LOCC operations. 
In this case, we have the following theorem. 

Theorem 4 The transformation \A)) — > \B)) can be 
achieved with probability p by a pure LOCC transforma- 
tion iff one can find a unitary operator U and linear op- 
erator N such that 

M = ^BU*A^ + N{I - AA^) (49) 

is a contraction. The transformation is then obtained as 

M(S)U\A))^^\B)) (50) 
Proof. Notice that Eq. is equivalent to the identity 

MA = ^BU* . (51) 

Since both sides of the identity must have the same kernel 
it follows that 

MA = ^BU*A^A , (52) 

and, multiplying both sides by A^ , we have 

MPa = y/pBU*AiAA^ = ^BU*A^Pa = y/pBU*A^ . 

(53) 

The general solution of the last equation is 

M = ^BU*A^Pa + N{I - Pa) (54) 

with arbitrary N and, in fact, one can easily check that 

MA = ^BU*A^A = ^BU*. (55) 

The unitary U and the operator N should be taken such 
that M is a contraction. This is not always possible. 
However, a sufficient condition is 

P^l < Si . (56) 

In fact, by taking = and U = YgY^^, one has 
M = ^XbT,bT.\x{, and then, for Eq. \\M\\ = 

V^fEsSjill <1. ■ 

B. Deterministic transformation 

In the entanglement transformations, the first part of 
the protocol is a deterministic transformation from |^)) 
to \Q)). The majorization relation AA^ -< QQ^ implies 



TheoremEl namely the existence of a set of unitaries W\ 
and probabilities q\ such that 

AA^ = Y,QxWlQQ^Wx . (57) 

A 

In order to construct explicitly the protocol, one needs to 
find contractions M\ and unitaries Ux versus the unitary 
operators W\ that appear in Eq. (|57|l such that one has 

Mx^Ux\A)) = ^\Q)) . (58) 

We have seen that the general form of the solution of Eq. 
(|^ is given by 

Mx = VQ^QU*^Ai + ^^(1 _ ^^t) . (59) 
We have now the following theorem 
Theorem 5 In Eq. i^SUp . we can always take 

Aa = , Ul^ Y^xIWxXaYa , (60) 

where Xq^Yq are the operators defined in Eq. 0) such 
that M\ is a contraction and Eq. \5S\) is satisfied. 

Proof. Substituting Eq. (jHOJ in Eq. (jSHl), one has 
Y^mIMx = Y.qx{Ai)^Ux'Q^QU*^Ai 

X X 

- qx{A^)^Ylxl,wlXQYQQ^QYlxl^WxXAYAAi 

X 

- J2 qxiA^^YlxiwlQQ^WxXAYAA^ , (61) 

X 

and using Eq. 157(1 . one has 

^ mIMx = {Ai)^Ylx\AA^XAYAAi (62) 

A 

= {A^yA''AA^ = {AA^)''AA^ ^ AA^ ^ Pa < I ■ 

Hence, Mx are contractions. The completeness of the 
measurement can be guaranteed by the further contrac- 
tion 

Mo = V{I-AAi), (63) 

where V is an arbitrary unitary operator. 

For any outcome A on Alice side, Bob performs the 
unitary Ux- Using Eqs. itK^ and (|Hn|l . one has 

MxAUx^ = y^QY^xlWxXAYAA^AYlx^wlXQYQ 
= ^QY^xIWxAA^wIXqYq . (64) 

From Eq. it follows that Rng{wlQQ^Wx) C 

Rng(AAt) = Rng(A), namely. 

Pa = PAAi- > wIPqq, Wx, VA . (65) 
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Hence, by multiplying both sides of Eq. on the left 
by YqXqW\ and on the right by WIXqYq, one obtains 

= ^QtQ = Pqi ■ (66) 

The projector on Rng(Q^^) coincides with the projector 
on Ker(Q)^ = Supp(Q). So Eq. ^ gives 

MxAUx-" = V^Q, (67) 

which is equivalent to Eq. H58I) . ■ 

According to our derivation, given explicitly Eq. (|57|l . 
one can perform the contractions M\ and the unitaries 
U\ to achieve the transformation \A)) \Q))- The prob- 
lem of looking for a POVM with minimum number of 
outcomes (thus, minimizing the amount of classical infor- 
mation sent to Bob) is reduced to find the transformation 
(|57|l with minimum number of unitaries. 

One can resort to a constructive algorithm to find a 
bistochastic matrix D that relates the vectors cr^ (A) and 
cr^(Q) of the singular values of A and Q, namely 

a^iA)^Da^iQ) . (68) 

Then Birkhoff theorem 10] allows to write D as a convex 
combination of permutation matrices 

D^J2 ^aHa . (69) 

A 

In terms of and Sq one has 

Ei-^gAnls^HA, (70) 

A 

where Tlx — |^)(nA(OI- In this way one obtains Eq. 
(|57|l . with W\ = XqII\X\. Using the corresponding ex- 
pressions for the contractions M\ and unitaries U\ one re- 
covers the result of Ref. • Notice that Caratheodory's 
theorem always allows to reduce the number of permuta- 
tions in Eq. (|70|) to (d — 1)^ + 1, for d-dimensional Alice 
Hilbert space. 

C. Probabilistic transformation 

The second part of the protocol, namely, the contrac- 
tion that provides the state \B)) from \Q)), is needed only 
for probabilistic transformations. It is a pure contraction 
given by 

N^V\Q})^\NQV^})=^\B)) (71) 



with 

N = y/^XB^B^l^Xl (72) 

and 

V- = Y^Yb . (73) 
In fact for Lemma ^ one has Eg > p'S%, which implies 

that EbSqSq = Eb. Then 

NQV^ = VP^sEsE^jEgrs 

= ^Xb^bYb^VpB- (74) 



V. CONCLUSIONS 

In this paper, we presented a general theoretical frame- 
work for both deterministic and probabilistic entangle- 
ment transformations of bipartite pure states achieved 
via LOCC transformations. We have generalized Nielsen 
work based on majorization theory B in order to include 
the more general results by Vidal Q, which were based 
on the approach of the entanglement monotones. The 
main theorem gives an if and only if condition for all 
entanglement transformations of pure states in terms of 
super-majorization conditions. We also provided a neces- 
sary submajorization condition for pure transformations, 
which allows to write each contraction in terms of the 
Moore-Penrose pseudoinverse of the matrix of the entan- 
gled state. This led to explicit protocols to achieve pure, 
deterministic, and probabilistic LOCC. 

We notice that all theorems have been derived in fi- 
nite dimensions, but they can be easily extended to infi- 
nite dimensions for contractions that are compact opera- 
tors and for normalized entangled states corresponding to 
Hilbert-Schmidt operators. Thus, our results also apply 
to continuous variables. 
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